منابع مشابه
Some Families of Graphs whose Domination Polynomials are Unimodal
Let $G$ be a simple graph of order $n$. The domination polynomial of $G$ is the polynomial $D(G, x)=sum_{i=gamma(G)}^{n} d(G,i) x^{i}$, where $d(G,i)$ is the number of dominating sets of $G$ of size $i$ and $gamma(G)$ is the domination number of $G$. In this paper we present some families of graphs whose domination polynomials are unimodal.
متن کاملOstrowski type inequalities for functions whose derivatives are preinvex
In this paper, making use of a new identity, we establish new inequalities of Ostrowski type for the class of preinvex functions and gave some midpoint type inequalities.
متن کاملEffectively closed sets and graphs of computable real functions
In this paper, we compare the computability and complexity of a continuous real function F with the computability and complexity of the graph G of the function F . A similar analysis will be carried out for functions on subspaces of the real line such as the Cantor space, the Baire space and the unit interval. In particular, we de1ne four basic types of e"ectively closed sets C depending on whe...
متن کاملOn graphs whose maximal cliques and stable sets intersect
We say that a graph G has the CIS-property and call it a CIS-graph if every maximal clique and every maximal stable set of G intersect. By definition, G is a CIS-graph if and only if the complementary graph G is a CISgraph. Let us substitute a vertex v of a graph G′ by a graph G′′ and denote the obtained graph by G. It is also easy to see that G is a CIS-graph if and only if both G′ and G′′ are...
متن کاملSpaces Whose Pseudocompact Subspaces Are Closed Subsets
Every first countable pseudocompact Tychonoff space X has the property that every pseudocompact subspace of X is a closed subset of X (denoted herein by “FCC”). We study the property FCC and several closely related ones, and focus on the behavior of extension and other spaces which have one or more of these properties. Characterization, embedding and product theorems are obtained, and some exam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Časopis pro pěstování matematiky
سال: 1964
ISSN: 0528-2195
DOI: 10.21136/cpm.1964.117519